
AMENDMENTS TO THE CLAIMS 

ease amend claim 1 and add claims 19 and 20 as follows: 



/ 

Plea: 



1 . (Currently Amended) A method for determining a circle in a region of interest comprising the 
steps of: 

extracting a first pair of edge points along an x-axis of the region of interest; 

extracting a second pair of edge^points along a ^y-axis of the region of interest; 

determining an intersection of a first and second line extending perpendicular from a pair 
of midpoints of the first and second pair of\l ge points respectively; aad 

determining a radius from the intersection to any edge poin t; and 

determining the circle upon determining^ connectivity of the first and second pair of 
edge points . 



2. (Original) The method of claim 1, wherein the x-axis and the^-axis intersect within the circle. 

3. (Original) The method of claim 1, wherein the circle is completely contained within the region 
of interest, and the circle is the dominant feature within the regfon of interest. 



4. (Original) The method of claim 1 , further comprising the step of \^rifying the edge points 
comprising the steps of: 

scanning the image along the x-axis of the region of interest; 

scanning the image along the }>-axis of the region of interest; 

performing a horizontal gradient and a vertical gradient along the x and j>-axis of the 
region of interest respectively; and 



3 



determining whether a local maximum along the gradients match the coordinates for any 
edge point. 

5. (Original) The method of claim 4, wherein the step of determining the match comprises the 
steps of: 

searching from each edge of\the region of interest, inward to determine the local 

V 

\ 

maximum; and ^ 

determining whether the local maximum matches the coordinates for any edge point. 



6. (Original) The method of claim 4, wherein die step of determining the match comprises the 
steps of: 

determining a position, relative to the circle\pf a foreign structure; 

if the foreign structure are inside, searching from each edge of the region 
of interest, inward, to determine the local^maximum; 

\ 

if the foreign structure are outside, searching from the center of the region 
of interest, outward, to determine the local maximum; 



if the foreign structure is both inside and outside the circle, randomly scan 
at a plurality of points each axis of the region of interest within l A of the total axis 
length, conduct a gradient operation at each point scanned, determine a plurality 
of potential edge points, calculate a coordinate for centerof the circle, save the 
coordinate in an array, determine, based on the plurality of e v dge points a median 
value for each coordinate of the center of the circle; and 
determining whether the local maximum matches the coordinates for anv edge point. 
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7. (Original) The method of cla^nH , wherein the region of interest is selected manually. 

8. (Original) A method for determining a circle in an image, comprising the steps of: 

extracting a first pair of edgepoints along an x-axis of the image; 
extracting a second pair of edge points along a^-axis of the image; and 
determining an intersection of a firet and second line extending perpendicular from a pair 
of midpoints of the first and second pair of eidge points respectively. 



9. (Original) The method of claim 8, further comprising the step of determining a radius from the 
intersection to any edge point. 




10. (Original) The method of claim 8, wherein the jc-axis v and thejy-axis intersect within the 
circle. 



11. (Original) The method of claim 10, wherein the image contains the whole circle, and the 
circle being the dominant feature within the image. 



12. (Original) The method of claim 8, further comprising the step of verifying the edge points 
comprising the steps of: 

scanning the image along the x-axis; 

scanning the image along the^-axis; 
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performing a horizontal gradient and a vertical gradient along the jc and 7-axis 
respectively; and 

determining whether aMocal maximum along the gradients match the coordinates for any 
edge point. 



13. (Original) The method of claim 12, wherein the step of determining the match comprises the 
steps of: \^ 

searching from each edge of the image, inward to determine the local maximum; and 
determining whether the local maximum matches the coordinates for any edge point. 

14. (Original) The method of claim 12, whereinthe step of determining a match comprises the 
steps of: 

determining a position, relative to the circle of a foreign structure; 

if the foreign structure are inside\searching from each edge of the image, 
inward, to determine the local maximum; 

if the foreign structure are outside, searching from the center of the image, 
outward, to determine the local maximum; 

if the foreign structure is both inside and dutside the circle, randomly scan 
at a plurality of points each axis of the image withi\^ of the total axis length, 
conduct a gradient operation at each point scanned, determine a plurality of 
potential edge points, calculate a coordinate for a center of the circle, save the 
coordinate in an array, determine, based on the plurality o^edge points a median 
value for each coordinate of the center of the circle; and 
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determining whether the local maximum matches the coordinates for any edge point. 



15. (Original) A computer program product comprising: 

a computer usable medium having computer readable program code embodied therein for 

\ 

causing the computer to detect a circle within an image, the computer readable program code in 

\ 

the computer program product comprising: 



computer readable program cocle for causing the computer to extract a first pair of edge 
points along an x-axis of the image; \ 

\ 

computer readable program code for causing the computer to extract a second pair of 



edge points along a y-axis of the image; ^ 

\, 

computer readable program code for causing the computer to determine an intersection of 

A 

a first line and a second line extending perpendicular from a midpoint of the first and second 
edge points respectively; and 

computer readable program code for causing the^ computer to determine a radius from the 
intersection to any edge point. \^ 



16. (Original) The computer usable medium of claim 15, further comprising computer readable 
program code embodied therein for causing the computer to verify the edge points, the computer 

\ 

readable program code in the computer program product comprising: 

\ 

computer readable program code for causing the computer to^ scan the image along an x- 

axis; 

computer readable program code for causing the computer to scan the image along ay- 
axis; 
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computer readable program code for causing the computer to perform a horizontal 
gradient and a vertical ^adient along the x and j;-axis respectively, wherein the x andy-axis 
intersect within the circle; and 

computer readable program code for causing the computer to determine whether a local 
maximum along the gradients match the coordinates for any edge point. 



17. (Original) The computer usable medium of claim 16, wherein the computer readable program 

\ 

code for causing the computer to determine a match further comprises: 

computer readable program code for causing the computer to search from each edge of 

\ 

the image, inward to determine the local maximum; and 

computer readable program code for^ausing the computer to determine whether the local 
maximum matches the coordinates for any edge point. 



18. (Original) The computer usable medium of claim 16, wherein the computer readable program 
code for causing the computer to determine a match further comprises: 

computer readable program code for causing the computer to determine the position, 
relative to the circle of a foreign structure; 

if the foreign structures are inside, parching from each edge of the image, 
inward, to determine the local maximum; 

if the foreign structures are outside, searching from the center of the 
image, outward, to determine the local maximur 

if the foreign structure is both inside and oikside the circle, randomly scan 
at a plurality of points each axis of the image within Y 2 of the total axis length, 
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conduct a gradient operation at each point scanned, determine a plurality of 

potential edge points, calculate a coordinate for a center of the circle, save the 
\ 

coordinate in an array, determine, based on the plurality of edge points a median 
\ 

value for each coordinate of the center of the circle; and 
\ 

computer readable program cdde for causing the computer to determine whether the local 
maximum matches the coordinates for any edge point. 



19. (New) The method of claim 8, further comprising, determining the circle upon 
determining a connectivity of the first and second pair of edge points. 



20. (New) The computer usable medium of claim 15, further comprising,computer 
readable program code for determining the circle upon^determining a connectivity of the first and 
second pair of edge points. 



